International Journal of Trend in Scientific Research and Development (IJTSRD) 

Volume 4 Issue 5, July-August 2020 Available Online: www.ijtsrd.com e-ISSN: 2456 - 6470 

► i 

Rp-135: Reformulation of Solutions of the Standard 
Quadratic Congruence of Composite Modulus- 
A Product of Odd Prime-Power Integer and Four 

Prof B M Roy 

Head, Department of Mathematics, Jagat Arts, 

Commerce & I H P Science College, Goregaon, Maharashtra, India 
(Affiliated to R T M Nagpur University] 


ABSTRACT 


In this paper, the author reformulated the solutions of the standard 
quadratic congruence of composite modulus- a product of odd prime- 
power integer and four. In the first formulation the solutions were obtained 
using different formulae. Now, a single formula is established for solutions. 
The formula is tested and verified using some illustrations. No need to use 
Chinese Remainder Theorem and solutions can now be obtained orally 
using the new formula. This is the merit of the paper. 
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INTRODUCTION 

The congruence under consideration is already formulated 
by the author, considering different cases [1], [2], [3]. Even 
the same congruence is again considered for 
reformulation of its solutions. After review of the previous 
formulation, the author found that the first formulation 
needs reformulation. The author wishes to find a single 
formula for the solutions and hence the congruence is 
considered for the study again. 

PROBLEM-STATEMENT 

Here the problem is: To reformulate the congruence: = 
a (mod 4p"^); 

p an odd prime and aan even or odd perfect- square with 
a ^ p'\ 

EXISTED METHOD 

The existed method is popularly known as Chinese 
Remainder Theorem [CRT method). In this method the 
congruence under consideration is split into separate 
individual congruence as here: 


= a (mod 4).(A) 

x^ = a (mod p^) . (B) 
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After a rigorous study, it is seen that ifa = 0,1,2 (mod 4), 
the congruence [A) has exactly two solutions.These 
conditions on a can be assumed as the solvability 
condition of the original congruence. 

The congruence [B) has only two solutions [5]. Hence, the 
congruence under consideration must have four solutions 
[5], 

Using these solutions of the individual congruence and 
CRT method, the common solutions of the said congruence 
are obtained. 

But the congruence [B) can be solved by iterative method 
[4], 

i. e.at first, the congruence x^ = a (mod p) is solved. Then 
using these solutions, the congruence x^ = a (mod p^) is 
solved. Proceeding in this way, at last the congruence 

x^ = a (mod p^)is solved. Definitely, to find the solutions 
of the congruence [B) is difficult, time-consuming and 
complicated. 
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NEED OF RESEARCH 

Above congruence (B) is very difficult to solve using the 
existed method. Thomas Koshy [4] 

Stated the iterative method for finding the solutions of the 
congruence (B). It takes a long time. To save the time in 
calculation, a new simple easy formulation is in an urgent 
need. 

ANALYSIS & RESULTS 

Consider the congruence: = a (mod 4p^). If a is not a 

perfect-square, then it can be made a perfect-square as: 

= a (mod 4p^) 

= a + k.4p^ = b^(mod 4p^) [6]. 

It is of the type: (mod 4p^). It is always solvable. 

Consider the congruence:^^ = a^(mod 4p^). 

For the solutions, consider x = 2p^k ± b (mod 4p^) 

Then, 

= (2p^k ±ay (mod 4p^) 

= (2p^ky ± 2.2p^k. a + (mod 4p^) 

= 4p^^k^ ± 4p^k. a (mod 4p^) 

= 4p^k(p^k ± a) + (mod 4p^) 

= 0 + (mod 4p^) 

= a} (mod 4p^) 

Therefore, % = 2p^k ± a (mod 4p^) satisfies the said 
congruence and hence it is a solution of the said 
congruence. But/or k = 2, the solution reduces to 
X = 2p^. 2±a (mod 4p^) 

= 4p^ ± a (mod 4p^) 

= 0 ±a (mod 4p^) 

These are the same solutions as for k = 0. 

Similarly, for k = 3, the solutions are the same as for k = 

1. 

Therefore, all the solutions are given by x = 2p^k ± 
a (mod 4p^); k = 0,1. 

These are the required four solutions of the congruence. 

ILLUSTRATIONS 

Example-1: Consider the congruence:x^ = 1 (mod 27436). 
It can be written as: x^ = l^(mod 4. 19^)withp = 19, a = 

1. 

It has four solutions given by 
X = 2p^k ± a (mod 4. p^); k = 0,1. 

= 2.19^k±l(mod 4.19^) 

= 2.6859/c ± 1 (mod 27436) 

= 13718/c ± 1 (mod 27436); k = 0,l. 

= 0 ± 1; 13718 ± 1 (mod 27436). 

= 1,27435; 13717,13719 (mod 27436). 

Example-2: Consider the congruence:x^ = 4 (mod 27436). 

It can be written as: x^ = 2^ (mod 4.19^)withp = 19, a = 
2, an even integer. 

It has four solutions given by 
X = 2p^k ± a (mod 4. p^); k = 0,1. 


= 2.19^k ± 2 (mod 4. 19^) 

= 2.6859/c ± 2 (mod 27436) 

= 13718/c ± 2 (mod 27436); k = 0,l. 

= 0 ± 2; 13718 ± 2 (mod 27436). 

= 2,27434; 13716,13720 (mod 27436). 

Example-3: Consider the congruence: 
x^ = 72 (mod 1372). 

It can be written as: 

x^ = 72 -h 1372 = 1444 = 38^ (mod 1372). 
x^ = 38^ (mod 4. 7^)with p = 7, a = 38. 

It has 4 solutions given by 
X = 2p^k ± a (mod 4. p^); k = 0,1. 

= 2.7^k ±38 (mod 4. 7^) 

= 2.343/c ± 38 (mod 1372) 

= 686/c ± 38 (mod 1372); k = 0,l. 

= 0 ± 38; 686 ± 38 (mod 1372) 

= 38,1334; 648, 724 (mod 1372). 

These are the four solutions of the congruence. 

CONCLUSION 

Therefore, it can be concluded that the congruence x^ = 
of (mod 4. p^) with an odd prime p has exactly four 
solutions for a positive integer a either odd or even, has 
the solutions given by x = 2p^k ± a (mod 4. p^); k = 0,1. 

MERIT OF THE PAPER 

Formulation is the merit of the paper. A formula for 
solutions is established. First time a formula is available 
for the readers. No need to use Iterative method and 
Chinese Remainder Theorem for solutions. 
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